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ABSTRACT 



An apparatus and method of a shared correlator system for 
a code division, multiple access (CDMA) receiver employs 
scheduling of correlation operations with identification tags 
(ID-tags). The scheduling allows for shared vector genera- 
tion and correlation operations between processing units by 
pipeline processing. The shared correlator schedules corre- 
lation operations requested by processing units, generates 
matched-filter PN vectors associated with the identification 
tags for the correlation operations, and provides correlation 
results for the correlation operations. Scheduling may be 
implemented with a control processor, scheduler and 
memory. The control processor determines the matched - 
filter PN vector information for a requested operation using 
the current state of a reference PN code sequence, and this 
information is stored as the ID-tag. The control processor 
stores the ID -tag at an address in memory associated with a 
slot of a periodic symbol schedule. A counter of the sched- 
uler steps through each memory address to provide an 
ID-tag for each slot. The ID -tag allows the matched-filler PN 
vector information for a requested correlation operation to 
be provided lo the vector generator and vector correlator to 
generate the matched-filter PN vector for the slot, 

20 Claims^, 12 Drawing Sheets 
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FIG. 2 
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APPARATUS AND METHOD FOR of 2. Addilioaal logic may be required lo insert the extra 

SCHEDULING CORRELATION value into each sequence following 14 consecutive I's or 

OPERATIONS OF A DS-CDMA SHARED O's. The extra value renders a 2^^ chip period PN sequence. 

CORRELATOR ConsequenUy, for Systems such as IS-95, at the beginning of 

5 the pilot epoch the value in the first register stage is forced 

CROSS-REFERENCE TO RELATED to a logic "1" prior to the next state transition from the all 

APPUCAnONS jjgj.Q register state. 

This is a continuation-in-part of copending application Demodulation of a spread signal received from a com- 
Ser. No. 09A72378, filed on Oct. 14, 1998, the teachings of munication channel requires synchronization of a locally 
which are mcorporated herem by reference. generated version of the PN code sequence with the embed- 

ded PN code sequence in the spread signal. Then, the 
synchronized, locally generated PN code sequence is cor- 

1. Field of the Invention related against the received signal and the cross-correlation 
The present invention relates to code division, multiple extracted between the two. For a user charmel, the signal of 

access (CDMA) communication systems, and, more the extracted cross-correlation is the despread data signal, 
particularly, to scheduling correlation operations of a shared, For IS-95 systems, demodulation begins by first synchro- 
vector correlator of a CDMA receiver. nizing a local code sequence pair, one for the I-phase spread 

2. Description of the Related Art <iata channel 0-chaDnel) and one for the Q-phase spread data 
Several code division, multiple-access (CDMA) stan- ^ (Q^hannel), with an identical pair of PN code 

dards have been proposed, and one such standard is the sequences embedded m the signal received frt>m the com- 

IS-95 standard adopted for cellular telephony. As with many mumcaUon channel. 

CDMA systems, IS-95 employs both a pilot channel for a Communication systems are often subject to transmission 
base station and data, or message, channels for communi- 25 path distortion in which portions, or paths, of a transmitted 
cation by the base station and users. The base station and signal arrive at a receiver, each portion having different time 
users communicating with the base station each employ ofifeets and/or carrier phase rotation. Consequently, the trans- 
assigned, pseudo-random sequences, also knovra as pseudo- mitted signal appears as a multiplicity of received signals, 
noise (PN) code sequences, for spread-spectrum "spreading** each having variations in parameters relative to the trans- 
of the channels. The assigned PN code sequence is a 30 mitted signal, such as different delays, gains and phases, 
sequence of a predetermined number of bits. For each user Relative motion between a transmitter and receiver further 
transceiver, the PN code sequence is used to spread data contribute to variations in the received signal. The receiver 
transmitted by the transceiver and to despread data received desirably reconstructs the transmitted signal from the mul- 
by the transceiver. The PN code sequence is used for both tiplicity of received signals. 

In-phase (1) and Quadrature-phase (Q) channels, is a 35 ^ ^ . , , ^^ ^ r c 

sequence with a known number of bits, and is transmitted at ^ type of receiver particularly well suited for reception of 

a predetermined clock rate. T^lll^^^' spread-spectrum signals is a RAKE receiver. The 

\; , , . . , , . . r . T1KT J RAKE receiver comprises several correlation fingers to 

Each bit-perwd or phase transiUon, of the PN code ^^^^ ^^^j^^^ ^^^j^ ^ , ^g^, ^^^^.^^ 

sequence IS defined as a chip, which is a fraction of the ^^^^^^^^^ ^ ^^^^ ^^^.^^^ 

bit-penod of each data symbol. Consequently, the PN code 40 ^^ibines the multipath signals received from the 

seqtience ^ combmed with the data sequence so as to ^^^j^^^ ^ .^^ cross-correlated signal 

"spread the frequency spectrum of the data over a larger signal-lo-noise ratio (SNR). The RAKE receiver 

frequency spectrum. In IS-95 for example. 64 chips repre- be analogized to a matched-filter where the path gains 

sent one data symbol. TTie pdol channel and each user arc ^^^^ correlation finger, like the taps of a matched-filter, 

also assigned a difi^erent Walsh code that is combmed with 45 ^e estimated to accurately detect a received multipath. 

the spread channel to make each spread channel signd spread-spectnim signal. Since a transmitted signal is subject 

orthogonal. The pilot channel is assigned the all zeros Walsh ^ ^^rtion as it passes through a commu- 

code. An exclusive-OR combmation of the zero Walsh code ^.^^^^^ ^^^^^^ ^ ^ ^^^j^^^ multipath effects, Ray- 

witb toe ™ code sequence 01 tne 1 and y cnanneis, lei^, fading, and Doppler shifts), the receiver must estimate 

respectively leaves the PN code sequence of the pilot 50 the path gains utilizing the trananitted signal as distorted at 

channel unaltered. No data symbols are spread or transmit- „ *l j * . j * j • i -n i u 

^ the receiver. Thus, the detected received signal will only be 

e on e pi 0 c anne . robust as the path gain estimation of each correlation 

To determine when a signal is transmitted, and to syn- fioger in the RAKE receiver 
chronize reception and processing of a transmitted signal, 

IS-95 specifies a correlation finger correlating a known 55 U.S. Pat. Nos. 5,448,600; 5,442,661; 5,442,627; 5,361, 

portion of the PN code sequence, for example, an IS-95 pilot 276; 5,327,455; 5,305^49; and 5,237,586, the disclosures of 

epoch, with the sampled received signal. The pilot epoch is which are hereby incorporated by reference, each describe a 

the time interval over which a pseudo-noise (Pl^ code RAKE receiver. In RAKE receivers, for each fractional chip 

sequence of a pilot signal repeats. The known portion of the increment, a correlation with the pilot epoch is performed, 

IS-95 pilot epoch is the first 64 chips output from I-phase 60 which may be represented using the complex conjugate of 

and Q-phase PN sequence generators subsequent to a roll- .the expected sequence, xXn)+xXQ), as 
over state. The beginning of the pilot epoch is the rollover 

state, and is the state at which the I-phase sequence and ^ ^ 

Q-phase sequence in respective PN generators have the c^n) = ^^^,(m)->^m + „r) + ^^ x,(m)->,{m + nT) 

same logic value in all register stages of the PN code 65 
generator. The IS-95 system may insert an extra value in the 
PN code sequence so that the PN code sequence is a multiple 



(I) 



and 



05/14/2004, EAST Version: 1.4.1 



us 6,611^12 Bl 

3 4 

-continued value in each corresponding stage of the shift register 102 

Q Q j2) according to generating polynomial coeflScients. This is a 

cr/(/i) = J)jc,(/n)'yj(m + m')-^;tt(mj.y,(m+/ir) cycUc proccss: the vahie in modulo-2 adder 110 is then 

«=<» applied to the first element of the shift register 102 and the 

5 last element is discarded. Each slate of the shift register 102 

^^j.^. may be loaded into storage registers for use with, for 

* . ^ example, the I and Q channels, respectively, 

n and m are mtegcr counters js.95 ^^^^^^ ^ ^ ^^^^ ^ ^^^^^ by 

ccXn) are the real components of the cross-correlation i^scvtrng an extra value in the PN code sequence so that the 

cc/n) are the imagmary components of the cross- PN code sequence is a multiple of 2. Additional logic (not 

correlation shown in FIG. 1) inserts the extra value into each sequence 

y is the sampled received signals following 14 consecutive I's or O's. The extra value renders 

X is the reference sequence (matched-filter PN vector a 2^' chip period PN sequence. Also, as is known in the art, 

sequence) a periodic bit sequence with a first code-phase may be 

T is a fractional chip is combined with another sequence to form the same periodic 

Thus, as can be seen from equations (1) and (2), four real bit sequence with a second code-phase. This process is 

correlations arc performed in the process of performing one known as masking. Consequently, a delayed, or offset, 

complex correlation. version of the sequence may be generated by modulo-2 

The locally generated PN code sequence (the "reference addition of appropriate slate bits of the shift register 102 

PN code sequence" or "reference PN code sequence") 20 with a selected mask. Additional logic for correcting the 

provides the basic elements for generating reference PN masked sequences may also be required if the PN code 

sequences, or matched-filter PN vectors, for matched-filter sequence is augmented. 

correlation against the received signal. Each PN code Returning to FIG. 1, serial correlator 150 includes delays 

sequence is deterministic with a period of 2^"^ chips (PN 151-155, multipliers 161-165, accumulators 171-175 and 

values), N an integer greater than 1. The PN code sequence 25 comparator 180. The delays 151-155 each receive the 

is identical between base-stations in an IS-95 system, and locally generated PN code sequence from the PN generator 

maybe augmented by one chip to provide a sequence with a 100 and each provide a corresponding PN sequence with 

period of 2^^ chips. This PN code sequence is also known as code-phase offeet of, for example, jz~^ chips, j an integer and 

the "short" code in IS-95 systems. The PN code sequence of 1 =j=5. The delay width may be dependent on the type 

each base-station is used for forward chaimel spreading, and 30 of process using the results of vector correlator 150. For 

in IS-95-based CDMA communication systems the code- example, z'^ may be a quarter-chip width for code tracking, 

phase offset of the PN code sequence is unique to a base- but may be one-chip width for searching. Mtdtipliers 161- 

station. Therefore, to differentiate between base-stations, 165 each multiply the received (sampled) signal x[n] with a 

each base-station is assigned a unique time ofiket in the PN corresponding one of the delayed PN code sequences to 

code sequence. 35 "despread" the signaL Accumulators 171-175 each accumu- 

A PN code generator of an exemplary IS-95 system late the result from corresponding ones of multipliers 

provides the code sequence for each of the I and Q channels 161—165 for a predetermined period, and comparator 180 

recursively using a 15'^ order polynomial, resulting in a compares the results to a predetermined threshold value, 

period of, for example, 2*^-1 chips. The hardware reahza- . Each delay, multiply and accumulate chain may be consid- 

tion for such a PN code generator is a shift register having 40 ered a correlation finger. If the threshold value is exceeded 

15 stages and with selected shift register outputs combined by the result of the correlation finger, then the code-phase of 

in modulo-2 addition to form the next PN code sequence the delayed PN code sequence matches the code-phase of 

value that is also the recursive input value to the beginning the embedded code sequence in the signal of the correlation 

of the shift register. finger. The result of more than one correlation finger may 

Referring to FIG. 1, there is shown a generalized pseudo- 45 exceed the threshold value of the comparator 180 if multi- 
noise (PN) generator 100 as may be used to generate a PN path signal components are present, 
code sequence and a serial correlator 150 that may be For a receiver in a CDMA system using a vector 
employed to conelate a portion of the PN code sequence correlator, as would be apparent to one skilled in the art, 
with a received signal. Such serial correlator may also be many matched-fiUer PN vectors must be generated in a 
employed in a matched-filter vector correlator. The hard- 50 receiver. Each of the search, tracking and demodulation 
ware implementation of the PN generator 100 shown in FIG. functions is typically performed by a processing unit, each 
1 is of a Fibonacci type, but other types of generators, such of which employs one or more vector correlator circuits, 
as a Galois type, may be used. The generalized PN generator such as the vector correlator 150 of FIG. 1. For example, in 
100 as shown in FIG. 1 includes shift register 102, gain a receiver's acquisition or search mode the receiver deter- 
amplifiers 104, and modulo-2 adder 110. PN generator 100 55 mines whether the pilot signal is present. In acquisition or 
may further include registers HI and 112 and optional delay search mode, the correlation finger must search through all 
113. In FIG. 1, gain amplifiers 104 have gain values g(„:o]> fractional chip offsets of the pilot epoch in order to locale ihe 
that are the generating polynomial coefficients of the gen- pilot signal. As described previously, each complex corrc- 
erating polynomial G. Also, S=S[„.oj is the state of shift lation actually requires four real correlations. Correlations of 
register 102. 60 correlation fingers in a RAKE receiver are often performed 

As is known in the art, PN generator 100 generates a code against multiple, fractional-chip offsets simultaneously, such 

in the following maimer. First, shift register 102 is loaded as during initial search or handoff between base-stations. If 

with a polynomial "seed" value. The seed value is typically a receiver tracks several base stations, as may be required for 

one state of the shift register that forms a portion of the handoff, then the acquisition mode process must occur for 

resulting PN sequence. Then, for each clock cycle, the value 65 the pilot of each base station. 

of the ^ift register is combined via gain amplifiers 104 in a E^rther, even when synchronization is achieved when the 

modulo-2 adder 110. Each gain amplifier 104 adjusts the pilot signal is present, a receiver's tracking mode musi track 
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several correlation fingers, and in the demodulaiion mode FIG. 5 shows an embodiment of the mask-ofiset circuit of 

must demodulate a spread user channel. Further, data detec- the vector generator of FIG. 4; 

tion mode detects a signature sequence intended for the piG. 6 shows a masking circuit of the mask-offset circuit 

particular receiver. The signature sequence, in IS-95, may be of FIG 5* 

l"'°!^'J! nM '''i'^'"",*^"^ T""'^ 1 ' FIG. 7 illustrates a timing diagram of the embodiment of 

the "long^ PN code is relatively longer than the sequence of ^j^^ vector generator 

the "short" PN code). In the data detection mode, there are ^ f * . ,. 

several sub-modes. The sub modes include a paging data , « f f embodiment of the vector correlator of 

mode, a synchronization data mode, and a traffic mode, all shared correlator employing pipehne processing and 

of which require correlation operations. lO associated idenUficaUon tags m accordance with the present 

RAKE receivers require replication of hardware for each invention, 

correlation finger performing simullaaeous correlation FIG. 9 illustrates a periodic symbol cycle having a period 

operations, resulting in redundant hardware. Simultaneous divided into slots as may be employed n accordance with the 

correlation operations may be achieved using multiple par- present invention; 

allel correlators and vector generators. Prior art methods for 15 FIG. 10 illustrates first exemplary periodic symbol cycles 

generating multiple, matched-filter PN vectors include either showing the position of the correlation in a PN code-phase 

generating multiple, parallel PN code sequences, each with offeet space and the schedule for the correlation operation; 

a different offset, or applying a set of parallel masks to a FIG. U illustrates code sequence generation for die first 

single PN code sequence, each appUed mask generating a exemplary periodic symbol cycles plotted on a time axis for 

PN sequence having a different offset. However, where a 20 a reference PN code sequence, an offset reference PN code, 

large degree of flexibility is required for scheduling corre- and a sequence of a matched-filter PN vector; 

lation operations, and many different matched-filter PN pjQ 12 illustrates second exemplary periodic symbol 

vectors are required for a single symbolperiod, the hardware cycles showing the position of the correlation in a PN 

requirements of these methods are impractical. code-phase oflket space and the schedule for the correlation 

Serial correlators of the prior art assemble both an offset 25 operation* 

local PN code a«l a receive daU sequence that are then iUusb^t^ code sequence generation for the 

provided in parallel to the correlator hardware. The multi- ^^^^^^ exemplary periodic symbol cycles plotted on a time 

plexmg rate of a serial correlator is lunited by its totd ^ ^^j^^^^^^ sequence, an offset reference 

latency from the mitial multiplication, bit-wise addition and ^^a^ « «p « ™Vt„u«^ dm 

. ri I T t t r PN code, and a sequence or a matcneo-tilter FN vector; 

accumulation functions of the correlator. Interdependence 01 30 „^ ^ ^ . ^ , . , - , 

each execution stage in the serial correlator, as well as the " » ^"^^ exemplary hardware implememation 

chip rate of the spreading sequence, limits this multiplexing °^ ^"^^^"^^ miplernented with RAM as an addressable 

j.^^^ r . o T r memory for storage of slot information; and 

FIG. 15 shows a second exemplary hardware implemen- 

SUMMARY OF THE INVENTION 35 tation of a scheduler employing a content addressable 

The present invention relates to scheduling at least one '^^^ ^ ^ addressable memory for storage of 

correlation finger request of a shared vector correlator. s o m orma ion. 

Parameters defining an ID-tag for at least one matched-filter DETAILED DESCRIPTION 
PN vector are determined from finger information of a 

correlation request, and a slot of a periodic symbol cycle 40 In accordance with the present invention, a scheduler of 

corresponding to a time to generate the matched-filter PN * shared correlator for a code division, multiple access 

vector is selected based on the finger information of the (CDMA) receiver schedules pipeline processing with infor- 

correlation request. An ID-tag is associated with the slot, and mation tags to share vector generation and correlation opera- 

the ID-tag of each slot is provided in accordance with the ^ions between processing units. A signal input to the CDMA 

periodic symbol cycle 45 receiver is provided as, for example, In-phase channel (I) 

An embodiment of the present invention stores the ID-tag and quadrature-phase channel (Q) sample sequenc^ 1 and 

associated with the , slot in an address of a memory; and S^mple vectors W and Q«^e are formed from 

sequentially providing each value of a counter. Each value !5Sw°'*^ ' ^ '° "^""^^ correlator of the 

of the counter corresponds to an address of the memory, and receiver Processmg muts request correlation opera- 

the memory provides the ID-tag stored in the corresponding 5" ^'""^y ^^^"^ correlator in which matched-fllter 

address of the value of the counter. pseudo-noise (PN) vectors are correlated with the I and Q 

sample vectors Ij^^^ and Th^ shared correlator sched- 

BRIEF DESCRIPTION OF THE DRAWINGS ules correlation operations requested by processing units, 

. r . J J . r . generates matched-filter, PN vectors with associated identi- 

Other aspect, features, and advantages of ^e present correlation operations, and provides 

mvention wiU become more fully apparent from the follow- correlation results for the correlation operations. Although 

mg detailed descnption, the appended claims, and the the exemplary embodiments described below reference W 

accompanying drawmgs in which: J^pj^ ^^^^^^ p^^^^^^ -^^^^^.^^ ^ ^^^^ 

FIG. 1 shows a generalized pseudo-noise generator and a limited, and may be used for a single channel or multiple 

serial correlator of the prior art; channels. 

no. 2 shows an exemplary shared correlator in accor- pic. 2 shows an exemplary shared correlator 200 provid- 

dance with the present invention providing shared correla- correlation operations for a search processor 201, track- 

tion operations for processing umts of a CDMA receiver; processor 202, and demodulator 203 of the CDMA 

FIG. 3 shows an exemplary embodiment of the shared receiver. Search processor 201, tracking processor 202, and 

correlator shown in FIG. 2; 65 demodulator 203 of tiie CDMA receiver may be processing 

FIG. 4 shows an embodiment of a vector generator of the units providing different functions of the CDMA receiver, 

shared correlator in accordance with the present invention; and other types of processing units may similarly employ the 
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shared correlator of the present invention. Each of the 
exemplary search processor 201, tracking processor 202, 
and demodulator 203 of the CDMA receiver arc coupled to 
the shared correlator 200 by, for example, a shared bus. Each 
may request coaelation operations and receive correlation 5 
results (i.e., and v^ of I and Q sample vectors Ij^^ and 
Qreo respectively) mrough the shared b\is. 

The search processor 201 may be employed to search a 
received signal for a pilot code sequence of a base station. 
For this search, the shared correlator may repeatedly gen- jq 
erate matched-filter PN vectors with offsets following a 
search technique, such as linear search (increasing or 
decreasing number of chips from a reference) or zig-zag 
search (alternatively increasing and decreasing the number 
of chips from a reference). For this search, oflEsets may ^5 
typically be on the order of a single-chip width. Tracking 
processor 202 may be employed once synchronization with 
an embedded code sequence occurs. Tracking processor 202 
may correlate several matched-filter PN vectors having 
relatively small code -phase oSisets to identify and maintain 
correct synchronization with several strong multipath com- 
ponent signals. For this operation, matched-filter PN vectors 
having a small offset, on the order of a quarter-chip width, 
are generated and the code-phase offsets associated .with the 
highest SNR (highest correlation) are used for despreading 
and combining of the received signal. Demodulator 203 may 
employ matched-filter PN vectors combined with user- 
channel vectors (i.e., Walsh code or long PN code vectors) 
for despreading of user channels to recover user or system 
data channels. 

The shared correlator 200 employs pipeline processing 
techniques to facilitate sharing of conelation functions and 
results. The various operations to provide correlation results 
Yj and are identified by an associated identification (ID) 
value of a corresponding ID-tag. A vector generator of the 
shared correlator 200 may generate and accumulate 
multiple -chip matched PN and sample vector pairs, and 
launch cross-correlation calculations for the pairs in parallel. 
Using a scheduler in accordance with the present invention, 
pipeline processing of the shared correlator may employ a 
single vector correlator circuit to accommodate the cross- 
correlation calculations in parallel. As shown in FIG. 2, each 
of the search processor 201, tracking processor 202, and 
demodulator 203 sharing the single data bus also receives 
ID-tags associated with correlation results from the shared 
bus. 

Pipeline processing is a technique known in the art of 
digital signal processing to enhance the bandwidth of shared 
execution units. Pipeline processing allows several hardware 
elements, or stages, to independently process portions of a 
computational task. Several processing units sharing the 
hardware elements may each have a computational task 
divided into parts corresponding to the hardware elements. 
Under separate control, the portions of the several compu- 
tational tasks arc scheduled for serial execution by each 
corresponding hardware element. By dividing the computa- 
tional tasks for independent execution, the several process- 
ing units may have their computational tasks performed in 
parallel, while maintaining serial execution by each hard- 
ware element. This technique may be particularly effective 60 
when individual pipeline stages are independent of results 
being calculated in other stages, which condition frequently 
occurs in microprocessors operating as mathematical execu- 
tion units. 

To facilitate scheduhng correlation operations of, and 65 
distribution of results to, processing units in communication 
with a shared execution unit, a separate ID -tag, containing 
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identifying information pertinent to the operation is associ- 
ated with the correlation results. The correlation results and 
associated ID -tag are distributed through the digital- 
processing pipeline. Since a search method of a RAKE 
receiver, for example, may tolerate latency when processing 
speeds are high, the present invention employs the pipeline 
processing technique with ID-tags to expand multiplexing 
bandwidth of a single matched-filter, or other type, of vector 
correlator. 

For a shared correlator 200 of the present invention, 
several processing units, such as the search processor 201, 
tracking processor 202, and demodulator 203 of FIG. 2, may 
each request correlation operations. The shared correlator 
schedules each of these correlation operations for a vector 
correlator, or alternatively a small number (i.e., two or three) 
vector correlators, and may break each correlation operation 
into several sub-operations (i.e., for multiple offset correla- 
tion fingers, or correlation over several data symbols). 

The shared correlator creates a list of ID-tags with an 
ID-tag for each scheduled operation. The shared correlator 
determines matched-filter PN vectors for each operation, 
and associates a corresponding ID-tag with both the sample 
vectors and matched-filter PN vectors. Consequently, each 
computational step of a vector correlator may be concur- 
rently shared with different correlation operations, and 
matched-filter PN vectors may be concurrently generated in 
a vector generator for other correlation operations during 
these computational steps. 

Once the operations of the shared correlator 200 are 
scheduled and an ID-tag is associated with the sample 
vectors and matched-filter PN vectors generated by the 
vector generator, the ID-tag is associated with correlation 
results of the vector correlator. These matched-filter PN 
vectors and correlation results may correspond to portions of 
a cross-correlation of a correlation finger of search processor 
201, correlation finger of tracking processor 202, or 
demodulation by demodulator 202. The ID-tag identifies, for 
example, PN code sequence and code-phase ofket, type of 
operation (i.e., search, track or demodulate), position within 
the operation, and logical channel (i.e., pilot channel or data 
channel). Since vectors may have a length shorter than the 
length of a PN sequence, the ID-tag may identify which 
portion of the PN sequence the correlation results corre- 
spond to. The ID-tag is launched along with the correspond- 
ing matched-filter PN vectors into a vector correlator of the 
shared correlator 200. 

The ID-tag follows each operation on the vectors within 
pipeline processing stages, and may be used by processing 
units of the system by decoding a field of an ID-tag to 
identify valid data on the shared bus for the processing unit. 
Since each element may receive several correlation results 
for an operation, the ID-tag allows for storage of results to 
process each correlation step of portions of a correlation 
finger in correct order. The ID- tag also allows for several 
processing units to use the same correlation results, thereby 
reducing the number of operations of the vector correlator. 

An exemplary embodiment of the shared correlator 200 
employing pipeline processing with ID-tags is shown in 
FIG. 3. The shared correlator 200 includes a vector generator 
module including vector generator 301 and vector generator 
controller 302. Vector generator 301 further includes fast PN 
vector generator 303 and Walsh code generator 304 with 
optional Walsh code table 305. The shared correlator also 
includes matched-filter vector correlator 306, shown with 
shift-register array 307 and select/XOR circuit 308. 

The operations of the search processor 201, tracking 
processor 202 and demodulator 203 of the CDMA receiver 
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are typically controlled by an external controller (not with a Walsh code vector provided by Walsh code generator 

shown), such as a microprocessor. The vector generator 304, or by optional Walsh table 305, such as in IS -95 

controller 302 may be coupled to the external controller to systems. 

receive requests for different correlation functions related lo The vector generator 301 of FIG. 3 is shown in FIG. 4. 

these operations for pipeline processing. However, the vcc- $ The vector generator of the present invention generates the 

tor generator controller 302 may receive these requests relatively large number of matched-filter PN vectors 

directly from the processing units themselves. Also, the employed by the vector correlator 306 with code-phase 

CDMA receiver may generate local reference PN code oflkets specified by the vector generator controller 302. The 

sequences REF PN and clock signal CUC for use by the PN vector generator 301 allows for high speed generation 

vector generator 301 and vector correlator 306 in synchro- and multiplexing of multiple matched-filter PN vectors of 

nizing vector code-phase ofl&ets. arbitrary offsets. In addition, the vector generator may allow 

Vector generator controller 302 includes a scheduler 352 greater flexibility to generate non-symbol aligned matched- 

that schedules correlation operations for vector correlator filler PN vectors to exploit correlator capacity in high-speed 

306. The vector generator controller 302 generates and data and/or handoff situations. 

maintains a list of ID-tags for each matched-filter PN vector, 35 Referring to FIG. 4, there is shown a vector generator 301 

or set of matched-filter PN vectors, generated by vector in accordance with an embodiment of the present invention, 

generator 301. Vector generator controller 302 also provides vector generator controller 302 may have several 

various information as a state signal to the fast PN vector options, or degrees of freedom, to generate the desired 

generator 303 specifying the particular matched-filter PN matched-filter PN vector vath the ^^^or generator 301. m 

vectors to be generated and provided to the vector correlator Y^^^J generator 301 includes fast PN vector generator 303 

'I Air T/ * * 'lA-i . .1- J * Walsh code generator 304 and optionalWalsh table 305. Fast 

306. Vector generator 301 generates the specified vectors as ^^^^^^ ^^^^^^^ ^ ^ 

IS described subsequenUy, and provides the matched-filter foi^arding offset states of a local PN sequence. As 

PN vectors for storage in shift-regisler array 307. ^^own in HQ. 4, the fast PN vector generator 303 includes 

When a scheduled correlation operation is desired, the a reference PN generator 402, a clock divider 404, a state 

vector generator controller 302 also signals the select/XOR 25 register 406, a fast forward (FF) PN generator 408, optional 

circuit 308 to retrieve one or more desired matched -filter PN counter 410 and mask-oflket circuit 412. Reference PN 

vectors from the shift-register array 307. Select/XOR circuit generator 402 may locally generate any one of a number of 

308 includes selection circuitry to address and retrieve reference. PN sequences employed by the CDMA receiver 

matched-filter PN vectors stored in the shift-register array (i.e., pilot, data or other system spreading codes, if different). 

307. Select/XOR circuit 308 may include an exclusive-OR 30 The sequences of reference PN generator 402 may be 
operator (XOR) to combine other vectors, such as Walsh synchronized to a reference PN signal REF PN employed by 
code or long PN code vectors, with the matched-filter PN the CDMA receiver and at a clock rate CLKl. 

vector, such as may be required when demodulating a user Walsh code generator 304 may be employed to generate 

data channel in an IS-95 system. The select/XOR circuit one or more Walsh codes having a given length. Techniques 

308. in tum, provides the retrieved matched-filter PN vectors 35 for generation of Walsh codes are well known in the art. 
(I-seq and Q-seq) to the vector correlator 306 (FIG. 3) of a However, a Walsh code vector may not necessarily be 
CDMA receiver from the shift-register array 304. The shift- required. For example, the IS-95 system assigns a different 
register array 304 may also be a large array of, for example, Walsh code for user data, and system data, but assigns no 
64-bit wide registers storing many different matched-filter Walsh code (or "zero" Walsh code) to the pilot signal. If the 
PN vector entries generated by the vector generator 301. Id 40 vector generator controller 302 schedules a pilot code search 
this case, the select/XOR circuit 306 may require address requested by search processor 201, then no Walsh code 
logic to select and retrieve multiple shift-register array vectors are necessarily generated. However, if the vector 
entries, generator controller 302 schedules a demodulation of a user 

Vector generator controller 302 then provides the ID-tag data channel requested by demodulator 203, then the Walsh 

associated with the retrieved matched-filter vectors to the 45 code generator would generate the specified Walsh code for 

vector correlator 306. Vector correlator 306 implements the the user Further, Walsh code vectors having different code- 

correlation finger as a detection of cross-correlation of the phase offeets of a reference state Walsh code may be stored 

provided matched-filter PN vectors combined with the I and in Walsh code table 305. However, the Walsh code generator 

Q sample vectors, I^^^ and Th^ correlation results, V^ 304 may directly generate the Walsh code vectors with a 

and Vg, and the associated ID-tag are subsequently provided 50 specific Walsh code-phase offset without storing the Walsh 

to the shared bus by vector correlator 306. The vector code vectors in a table. 

correlator 306 desirably operates in a serial-multiplexed Reference PN generator 402 and FF PN generator 408 

fashion, each generate PN code sequences as known in the art and 

For an exemplary embodiment of the present invention, may be generated. as described with reference to FIG. 1. 

matched-filter PN vectors may have a vector length of 64 55 Although the following describes vector generation with 

chips (i.e., a 64 chip long sequence vector). This vector respect to a single reference PN code sequence from refer- 

length may be, for example, a common vector length for an ence PN generator 402, the present invention is not so 

IS-95 system since a 64-chip period equals the period of a limited. The PN code sequences for the I-channcl and 

data symbol. Correlation results may desirably be performed Q-channel may be the same PN code sequence with either 

on sample vectors Iji^c Orec formed from the received 60 the same or different code-phase offsets with respect to a 

sequences I and Q on a symtx)l-by-symbol basis for each of reference. For systems such as IS-95, however, the PN code 

the I and Q channels. Consequendy, for this embodiment, sequences for the I-channel and Q-channel may be different 

shift-regisler array 307 may be a double 64-bil-wide shift PN code sequences. For example, the reference and FF PN 

register, or an array of shift registers, and the select/XOR generators 402 and 408, respectively, may be duplicated to 

circuit 308 may be a multiplexer (MUX), The XOR operator 65 generate pairs of ofifeet PN code sequences as matched-filter 

of the select/XOR circuit 308 may be employed, for PN vector pairs for correlation with received values (I^^. 

example, if the matched-filter PN vector is to be combined and Qj^c) of the I-channel and Q-chaimel, 
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State register 406 stores a reference state of the reference of the reference PN generator, divided clock of the PN 
PN code sequence generated by the reference FN generator generator or the symbol clock. Each offset PN code 
402. This reference PN code sequence is a free running code sequence, or a portion thereof, may form a matched-filter PN 
with zero code -phase offset, and the reference PN code vector. 

sequence is clocked at CLKl The value for CL^ may be. j ^ described previously, the FF PN generator 408 may be 
for exainpie 1.2M8 mega-chips per second (Mcps) asjs ^j^^^^ ^ ^ ^ ^^^^^ 
employed m IS-95 systems and may be generated from the ^^^^ ^^^^^ ^.^^ j 2288 MHz for the exem- 

system clock cue Tne reference State of State register 406 , * r i.uu-t. 

y ^. , , , , , , * plary IS-95 system. For example, the higher clodc signal 

IS a particular state value within the local PN sequence that r^v^^ • . cno oiia \a\j 11*1. * dxt 

^ ..... . - - CLK2 havmg a rale of 78.864 MHz may clock the onset PN 

IS contained m the shift regisler of reference PN generator m j * o^a a* Air»u .u- u- u i 1 * 

_ . , - . .J r vc J ^" code sequence at 78.864 Mcps. With this higher clock rate, 

402. The particular reference state captured may be specined ^ ~ , . -j j u *u itt? 

. ^ ^ -i,- , . . up to 64 offset PN code sequences may provided by the FF 

by the vector generator controller 302 and captured by the n^T^ . Ano ^ • -jfiU f ^ Uki a 

^ . . . , , ^, PN generator 408 durmg a period of the reference PN code 

state rceistcr 406 with a clock transition and/or enabung ™ . • . 11. r.. r-i-nvT . jno 

. , ^ Xi.r - , * * 1 sequence. The higher clock rale of the FF PN generator 408 

signal EN^The EN signal may be part of the stale signal ^^^^^^^^ ^ ^ ^^^^ ^^^^^^^^^ ^^^^ 

generated by mc vector generator controUcr;>UA or may DC ,5 ^^^^ 

on the symbol clock allows for eeneration of multiple 
a clock signal denved from the clod, of either Uie reference ^^^^ sequences, each having a different code- 

PN generator 402 or he data symbol clock. M shown m ^^^^ j^^^ pj^ ^^^^ ^^j^^. 

no. 4, the clock signal CLKl of the reference d ^^^^ PN generator 402. 

402 may be divided by divider 404 to provide a divided ». ■ ■ .^^ , ■ ., 

clodc signal for the stale register 406. Also, a separate EN ^ The mask-offset circuit 412 combmes particular mask 
signal is shown that may enable or disable the capnire of values wth the offset PN code sequences to provide 
successive states on each divided dock transition. matched-filter PN vectors that may be used to drive the 

FF PN generator 408 is loaded with the sUte of state ^^cto' correlator 306. For example, to generate a vector for 
register 406 and generates one or more fast-forward PN T'^^" Z sequence with code-phase 

sequences. Each fL-fonvard PN sequence is an ofeet PN ^ ^^i' «^ ■°?f»' ""^"^ to generate the sequence vn^ 

code sequence identical to the reference PN code sequence. code-phase oflfeet 9^ is combmed with a given ofiset PN 
or a portion thereof, generated by reference PN generator code sequence. If a second embedded sequence is present to 

402 from the same reference state. However, FF PN gen- ^^1"*;°" V ^ 

At\o 4 *u * DKT „Jfu „ same reference state is used, but the mask correspondmg to 

erator 408 generates the offset PN code sequence with a vj-m.- i a T 

1 1 • r^T t-'* *u * «f „ u-„u^, *v,o« fK-»» «f offset <D^-, is apphed. This example may correspond to a 

clock signal CLK2 that may be of a higher rate than that of 30 .''^ • . 1 . j-fr / ^^ * JT f * 

*u II- lOTx^-i At t • At r^ir case where a receiver tracks two different pilot codes of two 

the clock signal CUQ and also denved from CLK. ^^^^.^^^ ^ ^^ ^^ ^^^^ cmbc^d^ 

FF PN generator 408 oads the reference state in accor- ^^ ^^^^^ ^^^^ ^ ^^^^ code-phase ofeet when com- 

dance with an INIT signal that may be provided m the state ^^^^ embedded sequence, so a single offset PN 

signal from the vector generator controller 302. The offset ^^^^ ^ generated, and each matched-filter PN 

PN code sequence may be the entire reference PN code 35 ^^^^^^ ^^r the two pilot code correlations is generated with 

sequence, but is typically a portion of the reference PN code ji^, ^^^^^ 

sequence. The length of the offset PN sequence is deter- ^ ■ t , t j. u • u . r.u 

mined by the period between successive INIT signals and J block diagram showing an embodimentof the 

the clock rate of the FF PN generator 408. TTie INIT signal mask-offset circuit 412. FIG. 5 also shows the FF PN 

may be used to repetitively generate the same sequence from 40 S^^f ^08 operating as described previously to provide 
one reference state if the EN signal does not update the value multiple versions of the referen^ PN code sequence to the 
of the state register 406 with a successive reference state. mask-offset circuit 412. The mask^ffset circuit 412 includes 
The generation time of each matched-filter PN vector of this ^^^^^ f02, and m^^g circui 503. Shift-register array 

case may be 1-chip period in duraUoo. Further, the INIT ^07 and select circuit 308 (FIG. 3) are also shown, 

signal and EN signal may be employed together to generate 45 PN generator 408 may generate the offset PN code 

a periodic sequence of ofiket PN code sequences by peri- sequences as matched-filter PN vectors (I-seq and Q-scq) for 
odically selecting reference states with the EN signal, and correlation with both sample vectors 1^^ Qkec- As 
generating particular sequences from each reference state described previously, the counter 410 may also provide a 
with the INIT signal. counter effect value. The mask-offiset circuit 412 includes 

Typically, the state register 406 may be updated with 50 the mask table 502 from which values of masks are selected 
either 1) the same reference state or a particular slate based on at least one of i) a control signal, MCTRL, from 
determined by vector generator controller 302, or 2) sue- vector generator controller 302, and u) the counter offset 
cessive reference states for each clock period of the data value These mask values are then provided to the 

symbol clock. For example, as described previously, the masking circuit 503, which combines these mask values 

clock signal CLKl of the reference PN generator 402 at 55 with the offset PN code sequence to form matched-filter PN 
1.2288 MHz may be divided by the number of chips in a data vectors. The masking circuit 503 may either receive the 
symbol, for example 64, to provide a divided clock signal of entire offset PN code sequence or successive states of the FF 
19.2 KHz for the state register 406. This dividing of CLKl PNgenerator 408. The matched-filter PN vectors of masking 
may be employed such that correlations by the vector circuit 503 are then stored in shift-register array 307. 

correlator 306 occur over a data symbol period. Also, the FF 60 Referring to FIG. 6, there is shown a masking circuit 503 
PN generator 408 may provide the offset PN sequence employed to generate matched-filter vectors from an offset 
beginning with a specified time-delay with respect to the PN code sequence provided from FF PN generator 408. As 
initial code phase of the reference state in state register 406. illustrated, the masking circuit 503 generates matched-filter 
Tlie time-delay may be provided by delaying the start of the vectors from successive states of the FF PN generator 408. 

FF PN generator 408 by either disabling the clock signal or 65 Also, the FF PN generator 408 as shown in FIG. 6 may 
by a separate EN signal. Consequently, this time-delay may include shift register 602 having n stages, n an integer 
not necessarily be aligned with either the clock signal CLKl greater than 0, gain amplifiers 604, and modulo-2 adder 610. 
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The maskiag circuit 503 includes a mask register 612, which vectors, or a set of matched-filter PN vectors with fixed 
receives mask values M-mj^^jj^j from the mask table 502 relative code -phase offsets. The order in which these 
(FIG. 5), combiners 514 that may be AND gates, and matched-filter vectors may be generated, or the sequence of 
modulo-2 adder 616. Gain amplifiers 604 have values g[„K)]> correlation operations, may be determined by the rclation- 
which are polynomial coefiacienls of the PN generating 5 ship between the different required malched-fiher PN vec- 
polynomial G. Also, the values of the stages in shift register tors and/or the sample vectors Ij^sc Orec- 
602 is S=S[„;i,, and the mask value in mask register 612 is Vector generator controller 302 inchidcs a control pro- 
M«m(„_ia], cessor 350 that employs an algorithm specifying matched- 
Shift register 602 is loaded with a reference state as filter PN vectors with the multiple degrees of freedom 
described with respect to FIG. 4. Then, for each clodc cycle, 10 defined as follows. Each successive state of reference PN 
the values S=S(„.i] of the shift register stages are multiplied generator 402 is defined with state number Xj^(t) having units 
by polynomial ooefiBcients g{„.j-| via gain amplifiers 604 and as number of chips forward (or reverse) of an arbitrary zero 
combined in modulo-2 adder 610 to provide new value so. code-phase state of the reference PN code sequence (i.e.. 
This is a cyclic process. The value Sq in modulo-2 adder 610 pilot code rollover, for IS-95). Each state of FF PN generator 
is then applied to the first element of the shift register 602 15 408 is defined with state number having imits as number 
and the last element s„ is discarded. . For each state of the of chips forward (or reverse) of the captured reference state 
shift register 602, a chip of a new state may be provided of the reference PN code sequence (i.e., local state vector), 
which corresponds to a value of the PN sequence shifted by Each state is defined at a period time, and may change with 
an oflfeel delay. Combining a state of shift register 102 with time in accordance with sequence generation since clock 
a corresponding mask value stored in mask register 612 rates of the PN sequence generators may be different. For the 
generates this chip of the new state. The mask values mask offset circuit 412, the masked sequence code-phase 
M=m(„_i ^] arc combined with the state of shift register 602 offset of the mask value is defined as Aj^^^ in number of chips, 
by combiners 614. The combined mask and register stage Offisets, which may be defined as the difference between 
values are then modulo-2 added by adder 616 to provide the states, are fixed values and may be less than a chip width, 
chip value o,- of the offset sequence 0[„;i]. ^ Mask offisets, however, are an integer number of chips. 

Some systems, such as IS-95, may insert an extra value in A new state X.j^t) at, for example, t-tj may be employed 

the PN code sequence so that the PN code sequence is a to generate a PN sequence as a matched-filter PN vector, and 

multiple of 2. Additional logic may be required to insert the is defined as in equation (3): 
extra value into eadi sequence following 14 consecutive I's 

or O's. Additional logic for correcting the masked sequence Mfi>-VC^>M'i)+AA, (3) 

may also be employed. matched-filter PN vector is a sequence that may be a 

One alternative implementation of the mask-offset circuit ^^^^ sequence generated from this new state X^t), 

412 of FIG. 4 may include a sequence counter and a ^.^^ ^^-^^ y^^^^ ^ ^^^^ (. ^ ^ integer 
read-only memory (ROM). The ROM stores the reference 3^ typically the length of a register). Further, a delay x,, may 

PN sequence, and the sequence counter employs the mask hctwooa the point in time (i^t,) of generation of the 

value and the current counter value to select the matched-filter PN vector generated for a target state Xj(t) 

point in the stored sequence of the ROM to begm reading ^^^^ ^ ^^^^^^^^ ^^^^ matched-filter PN 

values. Another alternative implementation of the mask- ^^^^^^ ^ compared to the target vector. Tliis time delay X,, 

offset circuit 412 of FIG. 4 may simply be as a large table squires an additional oflket factor O,^, (number of chips of 

of matched-filter vectors stored in, for example, ROM. A ^^j^y b&tw^^n reference state capture and compari- 

reference state of the reference PN generator, a mask value ^ considered. Therefore, the matched-filter PN 

and/or a counter value may then be employe! by a memory ^^^^^^ ^^^^ <I>(t«t,+T,,) as given in equation (4) 
address-processmg module to select a desired matched-filler 

PN vector from memory. Efficient memory storage <^(.ti+r^cr)'Mfi*^cr)-^M-^^r W 
structures, such as a trie structure, may be employed to 

decrease search time of the table. Combining equation (3) and equation (4), the vector 

Returning to HG. 3, as described previously, vector generator 200 provides the matched-filter PN vector from a 

generator controller 302 provides signals to the fast PN state with an offset related to the target vector 

vector generator 303 specifying the particular matched-filter 50 as given in equation (5): 

PN vectors to be generated and provided to the vector <^..c-x^^,«.>VW-M^O-A^^<^^.) (5) 

correlator 306. Since vector generator controller 302 sched- vec- m crr-^w F\^r sr \} 

ules correlation operations for vector correlator 306, the jh^^ the vector generator 301 allows for four degrees of 

vector generator controller 302 also associates ID-tags freedom to provide the matched-filter PN vector, or offset 
received from the scheduler 352 (FIG. 3) for each matched- 55 reference sequence fragment, for comparison with the target 

filter PN vector, or set of matched-filter PN vectors, gener- vector. 

ated. In one exemplary embodiment, in response to signals 
Vector generator controller 302 signals the vector genera- from vector generator controller 302, the state register 406 
tor 301 with vector generation requests by the state signal (FIG. 4) captures successive reference slates of the reference 
with multiple degrees of freedom for specific matched-filter 60 PN code sequence every data symbol period (i.e., a 64-chip 
PN vectors. The vector generator controller 302 employs period). The clock rate of the FF PN generator 408 is 64 
these degrees of freedom to schedule and generate matched- times higher than the clock rate of the reference PN gen- 
filter PN vectors when scheduling correlation operations and erator 402. The FF PN generator 408 then advances 64 clock 
associating ID-tags with generated matched-filter PN vec- periods for each clock cycle of the reference PN code 
tors. For example, some operations may use the same 65 sequence of the reference PN generator 402 to generate an 
matched-filter PN vectors, one matched-filter PN vector ofifeet PN code sequence of, for example, 64 chips, for each 
multiple times, completely different matched-filter PN ^ reference state. Then, the divided clock rate of the reference 
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PN generator 402 allows the vector generator 301 to cyde 
through each of the possible offset reference state numbers. 
The vector generator 301 captures in state register 406, and 
loads into the FF PN generator 208, each successive refer- 
ence slate of the shift register of reference PN generator 402 
in response to the INIT and EN signals of vector generator 
controller 302. 

For the exemplary embodiment, within the period of the 
reference PN code sequence at 1.2258 MHz, up to 64 
different ofiset PN code sequences arc generated, each vnih 
a corresponding code-phase offset from the initial state of 
the reference PN code sequence. Each code-phase offset 
may be equivalent to a single chip, multiple chips (based on 
the delay of enabling the clock of the FF generator 408), or 
an integer multiple of 64-cbips based on capture of succes- 
sive states. Each offset PN code sequence, or a portion 
thereof, either forms a matched-filter PN vector, or is used 
in combination with a mask value to form a matched-filter 
PN vector. Counter 210 clocked v^dth the 78.864 MHz clodc 
may be employed to give a counter value ^counter corre- 
sponding to the code-phase ofEset of each oEset PN code 
sequence defined as a matched-filter PN vector. The counter 
value may also be used by the vector generator controller 
302 to select particular mask values to produce offset 
sequences of the reference PN code sequence. 

The counter value may be offset by a predetermined 
number if, for example, multiple pilot codes are tracked. 
Since the code-phase ofisets between base stations may be 
known, such as the case with IS -95, the counter may be 
employed by the vector generator controller 302 as a refer- 
ence for the currently tracked pilot code and pilot codes of 
surrounding base stations. 

To generate a matched-filter PN vector for correlation 
with embedded sequence having offset <I>^^ corresponding 
•to time-delay x^^, a mask value for ofket A^^^ to generate 
the offset PN code sequence with offset ^^j^ is used. The 
masked sequence generates a vector aUgned with the arriv- 
ing 64 bits of the embedded sequence, and is launched at 
time delay x^^j. To generate the sequence for correlation 
with offset <t>^^ corresponding to time-delay x^^, the same 
reference state is used, but the mask value for offset Aj^^ 
is applied. The shift register contents are overwritten with 
the new matched-filter PN vector, which is applied at time 
delay x,^. 

FIG. 7 illustrates a timing diagram of the vector generator 
301 in accordance with the exemplary embodiment of the 
present invention. As shown on 702 in FIG. 7, during a 
symbol period Tj the reference PN generator 402 provides 
chip values corresponding to the reference PN code 
sequence values 63 through value 127. Consequently, 704 
shows that the reference state is stored in the state 
register 406 and used to generate a oflfeet PN code sequence 
(e.g., the first 15 values (63 through 77) of the reference PN 
code sequence are stored assuming a 15-stage, linear- 
feedback shift register is employed by the reference and FF 
PN generators 402 and 408, respectively). The chip values 
corresponding to the reference PN code sequence values 63 
through value 127 form the offset PN code sequence, but 
with period (TJ6A). First and second embedded PN 
sequences are received and are shown on 706 and 708, 
respectively. As shown the first PN sequence has an offeet of 
and the second embedded PN sequence has a offeet of 
from the chip value 63. Each offset and may 
correspond to a PN sequence of a different base station. 

First and second mask values A^vfi ^atz are retrieved 
as shown on 710, The timing for the INIT signal provided to 
the FF PN generator is shown on 712. Successive transitions 
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of INIT at 713 and 714, respectively, generate two, 64-bit 
offset sequences equivalent to the offset PN code sequence 
of 704. As shown in FIG. 7, the retrieval of the first and 
second mask values dij^ and may occur concurrently 

s with generation of the two, 64-bil PN code sequences from 
state number X,^,, but such timing may not be necessary. 
Finally, mask-offisel circuit 412 combines the mask values 
and offset PN code sequences as shown on 716 to form the 
matched-filter PN vector pair. 

10 FIG. 7 shows the matched-filter vector pair generated 
nearly synchronized with the embedded PN sequences of 
706 and 708 (i.e., launched at time delay x^^j and x^^), but 
this may not necessarily occur. However, the vector genera- 
tor 301 may generate several matched-Glter vector pairs as 

15 shown in FIG. 7, with each pair launched at a different time 
delay x^^. Each time delay x^ may result in each pair being 
separated in code phase by either a chip-width or a fraction 
of a chip-width. Consequently, the FF PN generator 408 may 
cycle through all of the possible values of the PN sequence 

20 given the known code-phase offsets and various time -delays, 
FIG. 8 shows an embodiment of the vector correlator 306 
that employs ID-tags and pipeline processing in accordance 
with the present invention. Vector correlator 306 comprises 
receive buffer 801, MUX 802, vector register 803, vector 

25 multiplier 804, multiplier register 805, adder tree circuit 806 
and adder register 807. Vector correlator 306 further 
includes ID-tag registers 820-823 and acctmaulate circuit 
having accumulator 808 and registers 809 and 810 for 
storing the 1 and Q correlation results V^ and Vj^, respec- 

30 lively. ID-tag registers 820-823 may each be associated with 
specific clocking of results from operations on vectors by 
vector register 803, vector multipher 804 and mtiltiplier 
register 805, and adder tree circuit 806 and adder register 
807, respectively. 

35 Portions of the received sequences I and Q are stored in 
receiver buffer 801 as sample vectors Ij^^ ^nd Qjizc 
Receiver buffer 801 includes a circular pointer r„. The 
receive buffer circular pointer m tracks a beginning of the 
received sample sequence. In accordance with the Sel I/Q 

40 signal, MUX 802 selects one of the current sample vectors 
or QjtEc as an output vector. The Sel I/Q signal may be 
provided by either an external controller or the vector 
generator controller 302 to select either an I or Q correlation 
operation. Upon a first transition of the correlator clock 

45 signal CLK, the selected one of the current sample vectors 
o*" Q^c ^^om MUX 802 is loaded into the vector 
register 803. With the same transition of the clock signal 
CLK, the matched-filter PN vector and corresponding 
ID-tag arc also provided to the vector register 803 and 

50 ID-tag register 820, respectively. The matched-filter PN 
vector may be pre-shifted by the value of the receive buffer 
circular pointer so as to align the matched-filter PN vector 
with the current sample vector in a desired manner. 

With the next (second) transition of the clock signal CLK, 

55 the individual bits of the matched-filter PN vector and 
current sample vector are bit-multiplied in vector multiplier 
804 and stored in multiplier register 805. Concurrently, the 
ID-tag associated with the matched-filter PN vector and 
current sample vector is clocked into ID-tag register 821. As 

60 would be apparent to one skilled in the art, during the second 
transition the Sel I/Q signal may change state. The next 
matched-filter PN vector and next sample vector pair with 
the associated ID -tag may be loaded into vector register 803 
and ID-tag register 820 for the next stage of the pipeline 

65 processing. 

With the third transition of the clock signal CLK, the bits 
stored in the multiplier register 805 are added together in 
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adder tree circuit 806 and the result stored in the adder 
register 307. Also, the third transitioQ causes the ID-tag to be 
loaded into the corresponding ID-tag register 822. The third 
transition also causes the next operation (bit-wise 
multiplication) for the following pair of vectors stored in 5 
vector register 803. During the third transition, the Sel I/Q 
signal may again change slate. Also, for the third stage of 
pipeline processing, the next pair of vectors with associated 
ID-tag may be loaded into vector register 803 and ID -tag 
register 820, respectively. lO 

The accumulator circuit may be employed to accumulate 
correlation results over multiple sample vectors. For the 
configuration shown in FIG. 8, the correlation results are 
accumulated for each of the I and Q channels. Based on the 
Sel I/Q signal and the fourth transition of the clock signal 35 
CLK, the result stored in adder register 307 is added by 
accumulator 808 to the previous accumulated result stored in 
register 809 or register 810 for the corresponding channel. 
The result is then stored over the previous accumulated 
result in register 809 or register 810 as the current correla- 20 
tion result or Vq. The associated ID-Ug also clocked into 
the ID -tag register 823 with the fourth transition. 
Consequently, correlation result Vy or and the associated 
ID-tag are provided to the shared bus (FIG. 2) for use by, for 
example, the search processor 201, tracking processor 202 25 
or demodulator 203. 

For one embodiment of the present invention, the diared 
correlator employs pipelining to calculate the four real 
correlations (correlation fingers) of a complex correlation, as 
given in equation (1) and equation (2). The vector correlator 
306 of FIG. 8 performs multiple correlations against suc- 
cessive sample vectors in accordance with the Sel I/Q signal, 
with MUX 802 selecting one of the current sample vectors 
^REc ^REc as an output vector for the real correlation. The 
Sel I/Q signal may be provided by either an external 
controller or the vector generator controller 302 to select 
either an I or Q correlation operation. Each real correlation 
result is then stored by the accumulator circuit to accumulate 
the four correlation results as the complex correlation result. 

As shown and described, the vector correlator 306 of RG. 40 
8 performs multiple correlation operations against succes- 
sive sample vectors. However, the present invention is not so 
limited to this order. Since pipeline processing is employed, 
if a dififerent type of scheduled correlation operation is 
required by vector generator controller 302, the values of the 45 
receive buffer 801, vector register 803, multiplier register 
805, adder register 807, ID-tag registers 820-823 and accu- 
mulate circuit registers 809 and 810 may be stored. Then 
new or previously calculated values corresponding to cor- 
relation operations for another set of receive sample vectors, 50 
matched-filter PN vectors, and/or ID -tags may be loaded for 
the next transition of clock CLK. 

For the configuration of FIG. 8, the Walsh code generator 
304 (FIG. 3) may provide Walsh code vectors that the vector 
generator 301 combines with matched-filter PN vectors in 55 
the selectyXOR circuit 308. The receive buffer circular 
pointer ra may be aligned with the combined Walsh code and 
matched-filter PN vector. This alignment may be accom- 
plished by, for example, a programmable barrel shifter 
receiving the matched-filter PN vector of select circuit 308 60 
of the vector generator 301 and the vector register 803 of the 
vector correlator 306, 

Alternatively, the alignment may be accomplished by 
aUgning the Walsh code vector, the matched-filter PN vector, 
and the receive buffer circular pointer separately prior to 65 
combination. Since the Walsh vectors are fixed code 
sequences, a simple barrel shift register containing the' 
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Walsh code vector aligned to the receive buffer pointer r„ 
may be employed. For the matdied-fiUer PN vector, one or 
a combination of the following may be employed: 1) a 
simple barrel shift register; 2) a first-in, first-out (FIFO) 
register with write address aligned with r„; and 3) a register 
which may operate as either a barrel shift register or a FIFO 
register. 

The scheduling operation of the vector generator control- 
ler 302 and in accordance with the present invention is now 
described. The vector generator controller 302 includes a 
control processor 350 that determines parameters for 
matched-filter PN vector generation &om finger information 
associated with a correlation operation. The finger informa- 
tion may be provided by the search processor 201, tracking 
processor 202, and/or demodulator 203. Parameters for 
matched-filter PN vector generation may be derived by the 
vector generator controller 302 based on the degrees of 
freedom described previously. The vector generator control- 
ler 302 includes scheduler 352 that schedules, based on 
signals from the control processor 350, requests for corre- 
lation operations by search processor 201, tracking proces- 
sor 202, and demodulator 203. The control processor 350 
generates an ID-tag for each requested correlation operation, 
and stores the ID -tag as a value in memory 354 for use by 
the scheduler 352. 

An exemplary format for organization of information 
associated with ID -tags and stored in memory is shown and 
described with respect to Tables 1-3 and FIG. 9 below. The 
information of an ID -tag is sufficient to access a set of 
correlation information stored in a memory 351 to generate 
matched-filter PN vectors. For example, the set of correla- 
tion information for each correlation finger of a RAKE 
receiver may be stored in memory with a format as shown 
in Table 1. Each finger is assigned a correlation finger index 
value, F_INDEX, addressing specific correlation finger 
information (e.g., code-phase, ofket or mask value) stored in 
memory. Abase station association index is assigned having 
a base station offset (the code-phase ofikets for base station 
identification) and Walsh array index W_ARRAY (the 
active array of Walsh codes used by the corresponding base 
station). A format for a base station association index may be 
as shown in Table 2. Also included in the format of Table 1 
is a correlation mode field that lists the particular operations 
(search, tracking, demodulation, or inactive) that the corre- 
lation finger is for. 

TABLE 1 



finger reference base station 

(chip offset + • association 

F _INDEX sample offset) index 



conelation mode 



reference PN code-phase base station search, track, 

(chip) ofiset 1 association demodulate, or 

sample offset (IS bits) index inactive. 
(2 for 4X OS) 



TABLE 2 



base station 
association index 



base station 
ofiset 



Wilsh array index 
(active Walsh channel array) 



base station association 
index for finger in T^ble 2 



0-512 



(W_^^^RRAY) 



A request for a correlation operation may be received by 
the scheduler 352. The correlation operation may be for a 
correlation finger requested by either the search processor 
201, tracking processor 202, or demodulator 203. Steady- 
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F_JNDEX 


Anger reference 


associatioii index 


correlation mode 


0 




0 


demodulation 
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Slate conelaiion operations of the tracking processor 202 lation is for one correlation finger defined for a PN code 
and demodulator 203 occiir with a frequency substantially sequence alignment with time Xq corresponding to a code- 
equivalent to the symbol frequency but with a fixed phase phase offset <^^^. The time Xq and code-phase ofikct may 
offset. For a system following an [S-95 standard, the symbol ^ith respect to the local reference PN code sequence from 

rate is 19.2 k-symbols per second. A symbol contains 64 5 the reference PN generator 402. The demodulation is of a 
chips, resulting in 256 possible phase alignments when j^ta channel with Walsh code Given correlaUon finger 
4xoversampUng is employed for a sample rate by the i^formaUon, Table 4 is formed by entering this information 
receiver. If the complex correlation rate of the RAKE ^^^^^ j^^^^ ^ 

receiver is a multiple of the sample rate, multiple correla- 
tions may occur for each sample alignment For example, a 10 

vector correlator 306 operating with a 78MHz clock may TABLE 4 

correlate at 4x the sample rate, , corresponding to 1024 
correlations per symbol (with 4xoversampling). Each slot 
preferably corresponds to a scheduled complex correlation 

having four real correlation operations. 

Consequently, a periodic symbol schedule may be 
employed to summarize the correlation events during a As shown in FIG, 10, the periodic symbol cycle 1001 
symbol period. FIG. 9 Hlustrates a periodic symbol cycle depicts the position of the correlation in a PN code-phase 
having a period divided into slots as may be employed in space, and the periodic symbol cycle 1002 shows the 

accordance with the present invention. For the exemplary ^ schedule for the correlation operation (i.e., schedule assign- 
IS-95 receiver employing 4xovcrsampUng and correlating at "^^^^ °<.)- demodulaUon, the correct code-phase 

4x the sample rate, 1024 slots may be allocated in a 52.1 ^ ^fiket of the spreading code of the data channel is known 
cycle (corresponding to the duration of one IS-95 symbol) f^om the search (acquisition) and tracking processes, 
for correlation operations. This allocation is derived from ^5 however, generating a matched-filter PN vector also takes 
the exemplary vector correlator 306 with a single vector ^^^^^^^ P^^^d associated with the length of the 

correlator opcraUng with a 78.MHz clock. sector. ConsequenUy, the time may be related to the time 

A translation routine of the control processor 350 trans- of slot as n,=int[To mod 52.1* (1024/52.1)]. Tabic 5 
lates the correlation operation (i.e., finger information) ^^^o^s the resulting ID-tag information stored in memory 
request into information stored in memory having a format 30 based on the format of Table 3. 
such as that shown in Table 3. The request for the correlation 

operation is assigned a value for the ID-tag (ID-tag value) TABLE 5 

that is associated with a corresponding slot number. The slot 
number may be employed as an address in memory for the 
ID -tag value. The ID-tag value comprises the value for 
F_INDEX, and may also include a correlation type and 





Slot 


F_INDEX 


Walsh Code 


correlatioQ type 


35 




0 




demodulation 




Address 




ID-tag value 





Walsh code number. The Walsh code number specifies n n ^ * ^ i ^ „ 

, , t ■ • , . FIG. 11 illustrates sequence generation plotted versus 

which Walsh code, or Walsh chaanel, to combme with the r r nvr j /nvr \ *u «• * 

, , „^ ' ^ . V . .J time for the reference PN code sequence (PNJ, the onset 
matched-filter PN vector, and the correlation type identifies 40 

. , / , , . reference PN code sequence (finger PN sequence to produce 

which processing unit (search processor 201, tracking pro- * u j ci* oxt \ j f 

^ ^^^^ \ . , tlie matched-filter PN vector), and the sequence of the 

cesser 202. or demodulator 203) will use the assoaated ^.^t^d-filter PN vector. Referring to FIG. 11, reference 



correlation results. The address value is associated with the 



, , , „ , , . ^ timeline 1101 shows the reference PN code sequence PNr^_ 

ID-tag, and may be used generally as an address pointer for / c i ^ia w j i • * 

; . . ^ . . , , 45 0:63] (a sequence or length 64 chips and k an integer 
the set of conelation information associated with the corre- 



TABLE3 



Slot 


F_INDEX 


Walsh code correlatioD type 


0-1023 


0-31 


0-63 search, track, demodulation, 






or inactive 


Address 




ID-tag value 



50 



lation fin er indicating the kth chip value in the sequence). The reference 

^ ' PN code sequence may be generated at an arbitrary point 

with respect to a symbol i, i an integer, so each chip value 
is defined by the notation PNj/*64]+jfr- E^^h value for i may 
represent either a symbol number or base station offset 
number. 

Finger PN sequence timeline 1102 shows the finger PN 
sequence with respect to the reference PN code sequence 
55 PNj,..g4-]+j . The finger PN sequence has a code-phase offset 
As shown in FIG. 9, the beginning of the cycle may be corresponding to the slot no with respect to the reference PN 
defined as CZ. The 1024 slots may be allocated among 64 code sequence. The finger PN sequence hasj repetitions,] an 
chip periods (TJ, allowing 16 correlation operations to be integer, with each chip value defined by the notation 
launched per 0.814 /is chip period. In each slot a correlation PN[^-.64-j^;(.. The j repetitions may correspond to the number 
event may be assigned an ID -tag value as shown in Table 3. of different correlation operations using the finger PN 
The value for the slot of Table 3, therefore, may specify a sequence for a correlation finger of the RAKE receiver, 
phase alignment for the periodic correlation operation as.so- The vector generator 301 begins to generate the finger PN 
ciated with the ID-tag (and also F_INDEX). sequence at slot no, to produce the matched-filter PN vector. 

FIGS. 10 and 11 illustrate an example of scheduling of a 65 Matched-filter vector timeline 1103 shows the sequence of 
correlation operation corresponding to demodulation (e.g., the corresponding matched-filter PN vector 
triggered as a request from demodulator 203). The demodu- [PN[.64|^i.(x)WJ;t^g3.o to the vector correlator 306. The 
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matched-filter PN vector is the vector of the finger PN 
sequence combined with the vector of the WaJsh code W^^ 
associated with the ID-tag. 

FIGS. 12 and 13 illustrate an example of scheduling of 
multiple correlation operations for a correlation finger cor- 
responding to tracking in addition to demodulation (e.g., 
triggered as a request firom both tracking processor 202 and 
demodulator 203). The time Xo and phase oflEsct is with 
respect to the CZ of the PN code sequence alignment, and 
the demodulation is of a data channel with Walsh code W^. 
Given correlation finger information, Table 6 is formed 
according to the format of Table 1. As shown in FIG. 12, the 
periodic symbol cycle 1201 depicts the position of the 
correlation in a PN code-phase offset space, and the periodic 
symbol cycle 1202 shows the schedule for correlation opera- 
tions (i.e., schedule assigiunents for each slot n^, n^^-i, n^j^^* 
and Uo^g). 

TABLE 6 



10 





base station 


20 


F_INDEX finger reference 


association index 


correlation mode 


0 To 


0 


demodulation 



30 



35 



As with the example of FIGS. 10 and 11 for demodulation 25 
only, the correct code-phase ofifeet of the spreading code of 
the data channel (with reference to the reference PN code 
sequence is known from the search (acquisition) and track- 
ing processes. However, generating only a matched -filter PN 
vector for demodulation may be ineflSdent. When the same 
matched-filter PN vector is generated for multiple slots and 
one slot is used for demodulation, the other matched-filter 
PN vectors may be used for tracking (with a quarter-chip 
code-phase resolution). Table 7 shows the resulting infor- 
mation stored in memory based on the format of Table 3. 

While Table 7 is similar to Table 5, slot no is now defined 
for a correlation for the tracking processor 202 which is a 
quarter-chip early in code-phase with respect to the corre- 
lation finger (finger PN sequence) for demodulation. Slot 
no+i is defined for demodulation in a similar manner 
described with respect to FIGS. 10 and 11. Slot Uq^^ 
defined for a correlation for the tracking processor which has 
an on-time code -phase (i.e., conesponds in code -phase to 
the matched-filter PN vector used for demodulation but is 
not combined with a Walsh code vector WJ. Slot no+3 is 
defined for a correlation for the tracking processor 202 
which is a quarter-chip late in code-phase. 



TABLE 7 



SUDT 


F_INDEX 


Walsh Code 


correlation type 


Do 


0 


0 


track^early 




0 




demodulation 




0 


0 


track_ontimc 


00*3 


0 


0 


track_latc 



FIG. 13 illustrates sequence generation versus time for the 
reference PN code sequence (PN;^, the finger PN sequence 
to produce the matched-filter PN vector, and the sequences 
of the matched-filter PN vectors. Referring to FIG. 13, 
reference timeline 1301 shows the reference PN code 
sequence PN(jt_o:63] having a length of 64 chips and the 
subscript k an integer indicating the kth chip value in the 
sequence. Finger PN sequence timeline 1302 shows the 



finger PN sequence with respect to the reference PN code 
sequence PN[,-.64j^y. The vector generator 301 begins to 
generate the finger PN sequence at slot Uq, to produce the 
matched-filter PN vector. Matched-filter vector timeline 
1303 shows the sequences of the corresponding matched- 
filter PN vectors for slots Dq, no*i» ^^zy 3Jid n^^^ to the 
vector correlator 306. As shown in FIG. 13, the same finger 
PN sequence is tised for all four slots. 

Correlation operations for search processor 201 generally 
employ correlating fixed, short code matched-filter PN vec- 
tors against several hypothetical code-phase oflkets. The 
correlation operation of the search processor 201, therefore, 
may be continuous, rather than periodic with respect to a 
symbol (symbol-periodic). Scheduling correlation opera- 
lions for the search processor 201 may be different than 
scheduling correlation operations for the tracking processor 
202 and demodulator 203, as described above. To share a 
single matched-filter vector generator and correlator 
between continuous (search) and symbol-periodic correla- 
tion operations (track and demodulation), the scheduler may 
simply enable all unoccupied slots for the search processor 
201 (if active). According to this method, correlation fingers 
of the tracking processor 202 and demodulator 203 receive 
higher priority over acquiring additional fingers. 

Organization of coaelation events in a periodic symbol 
schedule, with correlation operations having associated 
ID-tags, may be implemented with an addressable memory 
and a counter. The memory address may correspond to the 
slot position within the schedule, and the sequence of 
addresses may be accessed with a counter. The counter may 
have a period equal to the s period of the periodic symbol 
cycle. The data contained in each address, or slot, is asso- 
ciated with an ID-tag value. If the addressing of the RAM is 
driven by a periodic counter, then every location is 
addressed once per symbol, with the output data being the 
ID-tag value for the matched-filter vector generator 301 and 
vector correlator 306. The ID-tag value is used by, for 
example, the vector generator 301 to retrieve the ID-tag 
information stored at the address associated with the ID-tag 
value. 

To schedule an event in the periodic symbol cycle, such 
as handing off a correlation finger to the tracking processor 
202, the control processor 350 determines the slot corre- 
sponding to the desired symbol alignment, and writes the 
identifying ID-tag value to the slot address location of the 
scheduler. A slot-to-finger cross-reference to update a cor- 
relation finger slot number in the schedule, or delete it 
entirely, may be employed. 

FIG. 14 shows a first exemplary hardware implementation 
55 of a scheduler 1400 implemented with random access 
memory (RAM) as an addressable memory for storage of 
slot information. The scheduler 1400 includes memory 
1402, counter 1404, and look-aside buffer 1406. Also shown 
in FIG. 14 are multiplexers (muxes) 1408 and 1410 which 
arc coupled to the address input and data output ports, 
respectively, to switch between steady-stale and update 
modes. 

The memory 1402 may be implemented as a RAM having 
a number of addresses at least equal to the number of slots 
in a symbol period. The memory width of the RAM may 
accommodate the entire set of ID-tag information. The 
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counter 1404 has a period equal to the duradon of the 
symbol period. In steady state mode the read signal R is 
enabled, and the counter 1404 supplies, on each count, an 
address equal to the slot position. The memory 1402 is 
accessed on each count and the ID-tag value for the slot is 
accessed, and the ID-tag value and corresponding tag infor- 
mation provided to, for example, the vector generator 301, 
In update mode, the write signal W is enabled, and events 
associated with each of the slots are created, updated, or 
deleted. Creating an event in the periodic symbol cycle may 
be, for example, handing off a conelation finger F_JNDEX 
to tracking processor 202. To create an event in the periodic 
symbol cycle, the vector generator controller 302 determines 
the slot corresponding to the desired symbol alignment, and 
writes the ID-tag value to the address location of the slot in 
the scheduler 1400. To update or delete slots associated with 
a particular correlation finger, a look- aside table is imple- 
mented in software. Given an index of a correlation finger, 
F_INDEX, a list of slots may be retrieved to access the 
related ID-tag values. Look-aside buffer 1406 provides 
slot-to-fingcr cross reference for finger updates. The look 
aside buffer 1406 includes a table containing all types of 
events that may occur during a symbol period. This table 



24 



number of entries at least equal to the maximum nimiber of 
symbol-periodic correlation operations as may be antici- 
paled in a particular receiver design. For the second exem- 
plary implementation, the look-aside table may not neces- 
sarily be employed, since the memory may be searched 
according to finger index, F_1NDEX, 

TABLES 



10 



15 



20 



ADDRESS Slot finger reference 



Wakh 
oode 



correlation type 



CAM 
ADDRESS 
0-63 



STORED DATA 

10 bits 5 bits 6 bits search, track, or inactive 
CTYPE) (demodulation is 
implicit from non-zero 
Walsh coded channel) 



TABLE 9 



Slot 



finger 
reference 



Walsh 
code 



correlation type 



WC_MASK 0-1023 
MATCH CURRENT 
INPUT SLOT 

coum- 

OUTPUT SLOT 
ENTRY 



xxxxxx xxxxxx xxxxxxxxxxxxxxxxxxxxxx 



F_INDEX 



may be accessed at a kHz rate, corresponding to time scale 
for finger updates in a typical IS -95 receiver. 

FIG. 15 shows a second exemplary hardware implemen- 
tation of a scheduler 1500 employing a content addressable 
memory (CAM) 1502 as an addressable memory for storage 
of slot information. The scheduler 1500 includes CAM 1502 
and counter 1504. Also shown in FIG. 15 are multiplexers 
(muxes) 1508 and 1510 which are coupled to the address 
input and data output ports of CAM 1502, respectively, to 
switch between steady -state and update modes. 

Table 8 shows data organization for the CAM of scheduler 
1500. To schedule an event in the periodic symbol schedule, 
the number of the slot is calculated, concatenated with the 
scheduled ID -tag value, and then stored in the CAM 1502. 
A CAM device employs a wild card match field 
WC^MASK for addressing operations to specify which 
field to match during a search of the memory. Consequently, 
the memory search may be of either the slot field or ID-tag 
value field, depending on the operation desired. For steady 
state mode with read eoabled is summarized in Table 9. For 
steady state mode with read enabled, a symbol-periodic 
counter applies the current slot count to the CAM 1502, and 
the CAM 1502 searches the data entries for a matching slot 
field as specified by the wild card match field. A match by 
the CAM 1502 causes the CAM 1502 to retrieve the fiUl daU 
field. The ID-tag value is extracted and dispatched to the 
matched-filter vector generator. The hardware CAM has a 



For the second exemplary implementation shown in FIG. 
15, the value of the WC_MASK field is provided to the 
CAM 1502 by the vector generator controller 301. The value 
of the WC _3tASK field specifies which subfield in the data 
entry to search. In steady state mode, the symbol periodic 
counter 1504 supplies a counter value as the current slot 
count, and the CAM 1502 searches memory for a corre- 
sponding ID-tag value, enabling the memory search only on 
the slot field. A valid correlation for the slot will result in a 
memory search match of the slot field, with the full data field 
appearing at the data output. The ID-tag value may be 
extracted from the full data field and passed to the vector 
generator 301. Finger update is performed by applying the 
finger index to the data search port, setting the WC_MASK 
to correspond to the finger index field, F_INDEX, and 
retrieving the address or addresses. The addresses are then 
used to access and update the entries of CAM 1502. 

To update a correlation finger for tracking, or delete the 
correlation finger, all entries for that finger are desirably 
retrieved. To update a finger, the entry information for the 
CAM 1502 is summarized in Table 10. For the example of 
Table 10, the W__MASK field is provided corresponding to 
the correlation finger index, F_J|NrDEX. The CAM 1502 is 
enabled with WC_MASKso as to search for existing entries 
with the same F_INDEX value. The corresponding 
addresses in the CAM 1502 are retrieved, and used to update 
the corresponding information. For multiple correlation 



45 



50 



55 



60 



05/14/2004, EAST Version: 1.4.1 



us 6,611^12 Bl 



25 



Operations, a software routine may be employed to record 
the output data to prevent the output data from appearing in 
the next match operation, and to cycle through each entry 
(representing a correlation operation) for the correlation 
finger. 



26 



responding to a time to generate the matched-filter 

PN vector, and 
associate the slot with the ID-tag; and 
a scheduler adapted to provide the ID -tag of each slot of 
the periodic symbol cycle, wherein the scheduler 



TABLE 10 



Slot 



finger 
reference 



Walsh 
code 



correlation type 



WC__MASK XXXXXXXX 0-31 XXXXXXXX XXXXXXXXXXXXXXXXXX 
MATCH F_INDEX 
INPUT 

OUIPUTI SLOTEJCTRY F_INDEX #1 TYPE #1 



1 

OUTPUT 2 SLOT ENTRY F_INDEX #2 
2 

OUTPUT N SLOT ENTRY F_JNDEX W,,#N 
N 



TYPE #2 
TYPE#N 



While the exemplary embodiments of the present inven- 
tion have been described with respect to processes of 
circuits, the present invention is not so limited. As would be 
apparent to one skilled in the art, various functions of circuit 25 
elements may also be implemented in the digital domain as 
processing steps in a software program. Such software may 
be employed in, for example, a digital signal processor, 
micro-controller or general purpose computer. 

The present invention may be embodied in the form of 30 
methods and apparatuses for practicing those methods. The 
present invention can also be embodied in the form of 
program code embodied in tangible media, such as floppy 
diskettes, CD-ROMs, hard drives, or any other machine- 
readable storage medium, wherein, when the program code 
is loaded into and executed by a machine, such as a 
computer, the machine becomes an apparatus for practicing 
the invention. The present invention can also be embodied in 
the form of program code, for example, whether stored in a 
storage medium, loaded into and/or executed by a machine, 
or transmitted over some transmission medium, such as over 
electrical wiring or cabling, through fiber optics, or via 
electromagnetic radiation, wherein, when the program code 
is loaded into and executed by a machine, such as a 45 
computer, the machine becomes an apparatus for practicing 
the invention. When implemented on a general-purpose 
processor, the program code segments combine with the 
processor to provide a unique device that operates analo- 
gously to specific logic circuits. 50 

It will be further understood that various changes in the 
details, materials, and arrangements of the parts which have 
been described and illustrated in order to explain the nature 
of this invention may be made by those skilled in the art 
without departing from the principle and scope of the 
invention as expressed in the following claims. 

What is claimed is: 

1. A circuit for scheduling at least one correlation finger 
request of a shared vector correlator, the circuit comprising: 
a control processor adapted to: 
determine parameters for an identification-tag (ID-tag) 
from finger information of a correlation request, the 
parameters specifying at least one matched-filter 
pseudo-noise (PN) vector, 65 
select, based on the finger information of the correla- 
tion request, a slot of a periodic symbol cycle cor- 



includes a counter, the value of the counter employed 
to provide the ID-tag from a memory. 

2. The circuit as recited in claim 1, wherein the scheduler 
comprises: 

a memory, each address of the memory corresponding to 
a slot and storing the ID-tag associated with the slot; 
and 

a counter, each value of the counter corresponding to an 
address of the memory, 

wherein the scheduler sequentially generates each value 
of the counter to cause the memory to provide the 
ID -tag stored in the corresponding address. 

3. The circuit as recited in claim 2, wherein the memory 
is a random access memory (RAM). 

4. The circuit as recited in claim 3, further comprising a 
look-aside buffer having a table of slots referenced by at 
least one finger index and wherein, during an update mode, 
the control processor is further adapted to 1) store each 
ID-tag in the table based on each finger index to associate 
each ID-tag with a slot, 2) disable the counter, and 3) 
generate a write signal to cause each ID-tag of the table in 
the look aside buffer to be stored in the address of the RAM 
corresponding to the associated slot. 

5. The circuit as recited in claim 2, wherein the memory 
is a content address memory (CAM). 

6. The circuit as recited in claim 5, wherein: 

the scheduler generates a wild card mask signal based on 
the slot to cause the CAM to provide the ID -tag stored 
in the corresponding address, and 

during an update mode, the control processor is further 
adapted to 11) disable the counter, and 2) generate a 
wild card mask signal based on the finger information 
to cause each ID-tag to be stored in the corresponding 
address of the CAM. 

7. A method of scheduling at least one correlation finger 
request of a shared vector correlator comprising the steps of: 

a) determining parameters defining an ID-lag for at least 
one matched-filter PN vector from finger information 
of a conelation request; 

b) selecting, based on the finger information of the 
correlation request, a slot of a periodic symbol cycle 
corresponding to a time to generate the matched-filter 
PN vector; 

c) associating the slot with the ID-tag; and 
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d) sequentially providing the ID-tag of eadi slot from a 
memory in accordance with the periodic symbol cycle 
and based on the value of a coimter. 

8. The method as recited in claim 7, wberem: 

step c) further comprises the step cl) of storing the ID-tag 
associated with the slot in an address of the memory; 
and 

step d) further comprises the step of dl) sequentially 
providing each value of the counter, each value of the 
counter corresponding to an address of the memory, 
and 62) providing, by the memory, the ID-tag stored in 
the corresponding address of the provided value of the 
counter. 

9. The method as recited in claim 8, wherein, for step c), 
the memory is a random access memory (RAM). 

10. The method as recited in claim 9, further comprising 
the step of c2) a look-aside buffer having a table of slots 
referenced by at least one finger index and wherein, 

during an update mode, step c) further comprises the steps 
of: 

c2) storing, in a table of slots referenced by at least one 
finger, each ID-tag based on the finger index to 
associate each ID -tag with a slot; 

c3) disabling the counter; and 

c4) generating a write signal to cause each ID -tag of the 
table in the look aside buffer to be stored in the 
address of the RAM corresponding to the associated 
slot. 

11. The method as recited in claim 8, wherein, for step c), 
the memory is a content address memory (CAM). 

12. The method as recited in claim 11, wherein step c) 
further comprises the steps of: 

c2) generating a wild card mask signal based on the slot 
to cause the CAM to provide the ID-tag stored in the 
corresponding address, and 

during an update mode: 

c3) disabling the counter, and 

c4) generating a wild card mask signal based on the 
finger information to cause each ID-tag to be stored 
in the corresponding address of the CAM. 

13. A receiver having a circuit for scheduling at least one 
correlation finger request of a shared vector correlator, the 
circuit comprising: 

a control processor adapted to: 
determine parameters for an ID-tag firom finger infor- 
mation of a correlation request, the parameters speci- 
fying at least one matched-filter PN vector, 
select, based on the finger information of the correla- 
tion request, a slot of a periodic symbol cycle cor- 
responding to a time to generate the matched-filter 
PN vector, and 
associate the slot with the ID-tag; and 
a scheduler adapted to sequentially provide the ID-tag of 
each slot of the periodic symbol cycle, wherein the 
scheduler includes a counter, the value of the counter 
employed to provide the ID-tag from a memory. 

14. The receiver as recited in claim 13, wherein the 
receiver operates in accordance with an IS- 95 standard. 

15. The receiver as recited in claim 13, wherein the 
receiver is a code -division, multiple-access (CDMA) wire- 
less transceiver. 
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16. The receiver as recited in claim 13, wherein the 
scheduler comprises: 

a memory, each address of the memory corresponding to 
a slot and storing the ID -tag associated with the slot; 
and 

a counter, each value of the counter corresponding to an 

address of the memory, 
wherein the scheduler sequentially generates each value 

of the counter to catise the memory provide the ID -tag 

stored in the corresponding address. 

17. A computer-readable medium having stored thereon a 
plurality of instructions, the plurality of instructions includ- 
ing instructions which, when executed by a processor, cause 
the processor to implement a method for scheduling at least 
one correlation finger request of a shared vector correlator, 
the method comprising the steps of: 

a) determining parameters defining an ID-tag for at least 
one matched-filter PN vector from finger information 
of a correlation request; 

b) selecting, based on the finger information of the 
correlation request, a slot of a periodic symbol cycle 
corresponding to a time to generate the matched-filter 
PN vector; 

c) associating the slot with the ID -tag; and 

d) sequentially providing the ID-tag of each slot from a 
memory in accordance with the periodic symbol cycle 
and based on the value of a counter. 

18. The computer-readable medium as recited in claim 17, 
wherein: 

step c) further comprises the step of storing the ID -tag 
associated with the slot in an address of the memory; 
and 

step d) further comprises the step of dl) sequentially 
providing each value of the counter, each value of the 
counter corresponding to an address of the memory, 
and d2) providing, by the memory, the ID-tag stored in 
the corresponding address of the provided value. 

19. An integrated circuit having a circuit for scheduling at 
least one correlation finger request of a shared vector 
correlator, the circuit comprising: 

a control processor adapted to: 

determine parameters for an ID-tag from finger infor- 
mation of a correlation request, the parameters .speci- 
fying at least one matched-filter PN vector, 
select, based on the finger information of the correla- 
tion request, a slot of a periodic symbol cycle cor- 
responding to a time to generate the matched-filter 
PN vector, and 
associate the slot with the ID-tag; and 
a scheduler adapted to sequentially provide the ID-tag of 
each slot of the periodic symbol cycle, wherein the 
scheduler includes a counter, the value of the counter 
employed to provide the ID-tag from a memory. 

20. The integrated circuit as recited in claim 19, wherein: 
each address of the memory conesponds to a slot and 

stores the ID-tag associated with the slot; and 
each value of the counter corresponds to an address of the 
memory, 

wherein the scheduler sequentially generates each value of 
the counter to cause the memory provide the ID -tag stored 
in the corresponding address. 
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